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^ ' Abstract 

f-H ' For the coinvariant rings of finite Coxeter groups of types other 

'. thanH4, we show that a homogeneous element of degree one is a strong 

! Lefschetz element if and only if it is not fixed by any reflections. We 

I also give the necessary and sufficient condition for strong Lefschetz 

elements in the invariant subrings of the coinvariant rings of Weyl 
groups. 
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^ ; 1 Introduction 

Let W he a finite Coxeter group generated by reflections acting on an n- 
^ I dimensional R- vector space V. The polynomial ring M.[V] is then equipped 

' with the action of W. The coinvariant ring of W is defined hjR = ^[V]/ J, 

where J is the graded ideal of M.[V] generated by the VT- invariant polynomials 
without constant terms. The first purpose of this paper is to give the neces- 
sary and sufficient condition for the strong Lefschetz elements (Definition ^ 
below) of R: 

Theorem 1. Let W be a finite Coxeter group which does not contain irre- 
ducible components of type H4. Then a homogeneous element i of degree one 
is a strong Lefschetz element if and only if £ is not fixed by any reflections of 
W. □ 
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The second purpose is to give the necessary and sufficient condition for 
strong Lefschetz elements of the parabolic invariant , which is by defini- 
tion the invariant subring of R under the action of a parabohc subgroup Ws 
ofW: 

Theorem 2. Let W be a Weyl group, and Ws a parabolic subgroup of W . 
Then a homogeneous element I of degree one of the parabolic invariant 
is a strong Lefschetz element if and only if £ is not fixed by any reflections in 
W^Ws- □ 

The notion of the strong Lefschetz property for commutative Artinian 
graded rings is an abstraction of a property of the cohomology ring H*{X, M) 
of a compact Kahler manifold X. The Hard Lefschetz Theorem (Proposi- 
tion 1^. see ||GJd78|| , e.g.) tells us that the multiplication by the class of the 



Kahler form induces an isomorphism between H^{X, M) and if^dimc ^--^^x, 
In view of such a property of the cohomology ring, the strong Lefschetz prop- 
erty is defined as follows: 

Definition 3. A graded ring R = ^^^q Rd having a symmetric Hilbert func- 
tion is said to have the strong Lefschetz property, if there exists an element 
£ e Ri such that the multiplication map x£™"^* : Ri Rm-i (/ ^ 
is bijective for every i = 0, 1, ... , [m/2\. In this case, i is called a strong 
Lefschetz element. 

It should be remarked that we can define the strong Lefschetz property for 
graded rings with non-symmetric Hilbert functions (see ||HMNW03[| , e.g.). 



In this paper, we only consider the strong Lefschetz property for symmetric 
Hilbert functions. 

Our interest is the condition for an element in Ri to be a strong Lefschetz 
element. It is not a trivial problem even in the case of the cohomology ring 
H*{X, M) of a Kahler manifold X. In fact, the Kahler cone of X is only part 
of the set of the strong Lefschetz elements in H*{X,M.). 

When is a Weyl group (i.e. crystallographic Coxeter group), its coin- 
variant ring R is isomorphic to the cohomology ring of the fiag variety G/B, 
where G is the Lie group corresponding to W, and _B is a Borel subgroup of 
G. Moreover the parabolic invariant R^^ is isomorphic to the cohomology 
ring of the partial flag variety G/P, where P is the parabolic subgroup of 
G whose Weyl group is Ws- Thus R and R^^ have the strong Lefschetz 
property for Weyl groups W from the geometric result. By an additional 
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algebraic argument, Theorem |I| (resp. Theorem ^) determines the whole set 
of the strong Lefschetz elements of R (resp. R^'^) for Weyl groups W , and 
the set of the strong Lefschetz elements includes the Kahler cone as one of 
the connected components. 

When W is not a Weyl group (i.e. non-crystallographic Coxeter group), 
we have to study the strong Lefschetz property of the coinvariant ring R 
by algebraic arguments, since we do not have geometric realizations of the 
coinvariant rings. For the non-crystallographic part of Theorem ||, we give 
the necessary and sufficient condition for strong Lefschetz elements of R for 
Coxeter groups of type H3 or l2ijn)- In particular. Theorem |1] proves the 
strong Lefschetz property of the coinvariant rings of types H3 and l2{m). For 
the type H4, the strong Lefschetz property of the coinvariant ring is proved 
by |[NW07|| , but the necessary and sufficient condition for strong Lefschetz 
elements is not given yet. 

This paper is organized as follows: In Section |^ we review the coinvariant 
rings of finite Coxeter groups, and we give the necessary condition for the 
strong Lefschetz elements in Section ^. In Section ^, we review the coinvariant 
rings of Weyl groups from a geometric viewpoint. The necessary condition 
given in Section ^ is proved to be also sufficient in Section ^ for Weyl groups 
and in Section |^ for Coxeter groups of types H3 and \2ijn)- The proof of 
Theorem |I| is completed here. In Section |^ we study the strong Lefschetz 
elements of parabolic invariants of coinvariant rings of Coxeter groups, and 
prove Theorem ^. 

We would like to thank Hideaki Morita who posed us a problem on the 
main theorems. We would also like to thank Junzo Watanabe for his valuable 
comments on this study. The first author is partially supported by JSPS 
Grant-in-Aid for Scientific Research #19740013. 



2 The coinvariant rings of finite Coxeter groups 

In this section we review the structure of coinvariant rings of finite Coxeter 
groups briefiy. Irreducible finite Coxeter groups are classified as Table (see 
HumQOII for instance). Irreducible Coxeter groups of types from A to G are 



said to be crystallographies and the others are said to be non-crystallographic. 
Crystallographic ones are also called Weyl groups. Finite Coxeter groups 
decompose into direct products of irreducible Coxeter groups. 

Let be a finite Coxeter group generated by n simple reflections Si, S2, . . . , 
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Table 1: finite Coxeter groups 



type 






Eg 


Er 


Eg 




{n+l)\ 




2^345 


2103^5 7 


21435527 


# (reflections) 


n{n + l)/2 


71^ n{n — 1) 


36 


63 


120 



type 


F4 


G2 


H3 


H4 


him) 




2^32 


12 


120 


263252 


2m 


7^ (reflections) 


24 


6 


15 


60 


m 



acting on an n-dimensional R-vector space V. Let l{w) be the length of 
w & W, which is by definition the length / of the shortest expression w = 
Si^Si^ ■ ■ ■ for w. It is known that there exists a unique element G of 
maximum length, which is called the longest element, and that the length of 
Wq is equal to the number of reflections in W (see [ [Hum9U| ], e.g.). Let J be 



the graded ideal of the polynomial ring M.\V\ generated by the 1^-invariant 
polynomials without constant terms, and R = 'R[V]/J the coinvariant ring 
of W. Then it is known that the dimension of the vector subspace Rd of 
homogeneous degree d is equal to the number of elements in W with length 
d, and hence one has the homogeneous decomposition of R ||BGG73|, [HilSl 



R = ^Rd {m = l{wo), dim^ R^ = ^^{w e W ; l{w) = d}). 

d=0 

The Hilbert function of R is symmetric, that is, dim^ Rd = dim^ Rm-d for 
rf = 0, 1,..., [m/2j. 

Let W he a. Weyl group, and A its root system. Let G be a connected, 
simply-connected and semi-simple complex Lie group corresponding to A, 
and B its Borel subgroup. On the one hand, we have the cohomology ring 
H*{G/B,R) of the flag variety G/B . It follows from the Hard Lefschetz 
theorem (Proposition |^ that H*{G/B, M) has the strong Lefschetz property. 
On the other hand, we have the coinvariant ring R = ]R[1)*]/J of W, where 
f)* is the real vector space spanned by the root system A, and therefore W 
acts on f)*. It is known that 1)* is canonically isomorphic to H^{G/B, M), and 

R ~ H*{G/B, M) with Rd - H'^\G/B, M), (1) 



see 



Bor53|| , IPGG73I , 1.3. Proposition], |[ffil81| . Theorem 2.7], e.g.). In par 



ticular, it turns out that the coinvariant ring R has the strong Lefschetz 



property. 
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When is a non-crystallographic Coxeter group, there is no geometric 
reahzation of the coinvariant ring. However, the coinvariant rings have the 
strong Lefschetz property by Subsections |5.1| and |5.2| for H3 and l2{m) and 



by [|NW07|| for H4. Summarizing the above arguments, we have the following: 



Proposition 4. The coinvariant rings of finite Coxeter groups have the 
strong Lefschetz property. 



3 The necessary condition for strong Lefschetz 
elements 

As noted in Proposition ^, the coinvariant rings R of finite Coxeter groups 
W have the strong Lefschetz property. In this section we give the necessary 
condition for the strong Lefschetz elements of R. 

Theorem 5. Let R = ^d. be the coinvariant ring of a finite Coxeter 

group W (possibly non-crystallographic) . If i E Ri is a strong Lefschetz 
element, then i is not fixed by any reflections ofW. 



Proof. By ||BGG73| |, [ piil81[| , the subspace Rm of the maximum degree is one- 



dimensional, and spanned by an anti- invariant element, where an element 
f E R is said to be anti-invariant if / is sent to — / by any reflections of W. 

Take a strong Lefschetz element £ G -Ri, and assume that i is fixed by 
a reflection s G W. On the one hand i"^ = 0, since £™ G Rm is also fixed 
by s, and each element in R^ is anti-invariant. On the other hand i"^ 7^ 0, 
since the multiplication map xi"^ : Rq —>■ R^ is bijective by the definition 
of strong Lefschetz elements. This is a contradiction. We thus have proved 
that a strong Lefschetz element is not fixed by any reflections. □ 

Example 6 (type A„_i). Let W be the symmetric group Sn on n letters, and 
acting on the polynomial ring M[xi, X2, ■ ■ ■ , x„] via permutation of the vari- 
ables. Let R be the coinvariant ring M[xi, X2, . . . , Xn]/ J, where J is the graded 
ideal generated by the symmetric polynomials without constant terms. In 
this case, by Theorem ||, if aiXi + 02X2 + ■ ■ ■ -l- a„x„ G -Ri is a strong Lefschetz 
element, then at 7^ aj for any i j. □ 
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4 Coinvariant rings of Weyl groups as the co- 
homology rings of flag varieties 

In this section, we study the strong Lefschetz elements of the coinvariant 
rings of the crystallographic Coxeter groups (i.e. Weyl groups). If the Cox- 
eter group W is crystallographic, then its coinvariant ring is isomorphic to 
the cohomology ring of the corresponding flag variety (Equation (|l])). The 
argument in this section is based on the geometric property of the flag vari- 
ety, so it is not applicable to the case of non-crystallographic Coxeter groups. 
Here let us remind of the Hard Lefschetz Theorem (see | |GH78| | , e.g.). 

Proposition 7 (The Hard Lefschetz Theorem). Let {X,uj) be a compact 
Kdhler manifold. Denote by L the multiplication operator by the Kdhler class 
[uj] G i/2(x,R). Then 

is an isomorphism for i = 0, . . . , dime X. 

Next, let us recall Kleiman's criterion for ampleness. For a projective 
complex manifold X, we define 

A^^(X) = Pic(X)]g/(numerical equivalence), 

where Pic(X)]R is the Picard group of X. Let Zi{X)^ be the R-linear space 
of the formal linear combinations of curves on X. We also define 

A''i(X) = Zi(X)]g/(numerical equivalence). 

Denote by NE(X) the closed convex cone in Ni{X) spanned by the images 
of curves in Zi{X). 

Proposition 8 (Kleiman's criterion |[Kle66|| ). An element L G N^{X) is 
contained in the ample cone if and only if {L,C) > for allC G NE(X)\{0}. 

Now we consider the flag variety G / B corresponding to a Weyl group W 
as in Section 0. Let A be the root system corresponding to W , and S the 
set of the simple roots of A determined by the Borel subgroup B. Let f)* 
be the real vector space spanned by A, which is canonically isomorphic to 
H'^{G/ BjM.), and t) the dual space of t)*, which is canonically isomorphic to 
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H2{G/ B,M.). More generally, if P is a parabolic subgroup of G and Sp C S 
is the corresponding subset, then we have 



H2{G/P,R) = i)p:=i)/ 



We regard the set E"^ of the dual of the simple roots as a subset of i), where 
the dual root G f) of a root o; e A is defined by {a', a^) = 2{a', a) /{a, a) 
(for any a' G A) using the natural pairing ( , ) of f)* with f) and the invariant 
inner product (, ) on [)*. Then 

NE(G/P)= Yl 



under the identification H2{G/ P,M.) = i)p. In fact, Chevalley ||Che58|| has 



shown that the line bundle Lx over G/B corresponding to a weight A G f) 
is ample if and only if A satisfies (A, a^) > 0, for all a G S"^. Since every 
ample line bundle corresponds to the class of a Kahler form in H^{G/ P,M.) 
and hence it gives a strong Lefschetz element in H*{G/P,M.) from the Hard 
Lefschetz Theorem, we have the following. 

Proposition 9. If £ e i)*p = H'^{G/P,R) satisfies the condition {i,a'^) > 
for all a"^ G S"^ \ Sp, then i is a strong Lefschetz element in H*{G/ P,R) . 

The Weyl chambers with respect to the root system A is by definition 
the connected components of {x G f)* ; (x, a^) 7^ for all a G A}, and the 
fundamental Weyl chamber is the connected component {x G 1)* ; (x, a"^) > 

for all G S^}, which is equal to the Kahler cone under the identification 
H'^{G/B,'R) = i)*. Note that the image of a strong Lefschetz element of R 
under an action of the Weyl group is also a strong Lefschetz element. Since 
the Weyl group acts on the set of the Weyl chambers transitively, we obtain 
the following sufficient condition for the strong Lefschetz element. 

Corollary 10. Let R be the coinvariant ring of the Weyl group. An element 

1 E Ri is a strong Lefschetz element if i is not fixed by any reflections ofW . 
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5 The sufficient condition for strong Lefschetz 
elements 



In this section we prove that the condition in Theorem ^ is also the sufficient 
condition for the strong Lefschetz elements of the coinvariant rings R of 
Coxeter groups W of types other than H4. Thus our ffist main theorem 
(Theorem |l]) is proved by Theorems |^ and |ll] below. 



Theorem 11. Let W be a finite Coxeter group which does not contain ir- 
reducible components of type H4. Then a homogeneous element i of Ri of 
degree one is a strong Lefschetz element of R ifi is not fixed by any reflections 
ofW. □ 

If a Coxeter group is a direct product of two Coxeter groups, then the 
coinvariant ring of W is the tensor product of their coinvariant rings. Thus 
we may assume that W is an irreducible Coxeter group. We already give the 



proof of Theorem |TT]for Weyl groups (Corollary |T^), and the remaining non- 
crystallographic Coxeter groups are of types H3, H4 and l2{jn)- We give the 
proof of Theorem |lT]for the types II3 and l2(^) in the following subsections. 
Theorem |TT| is still conjectural for H4, although the strong Lefschetz property 
of the coinvariant ring of type H4 has been proved by ||NW07 |. 



5.1 The coinvariant ring of l2(m) 



In this subsection we prove Theorem [TI| for the irreducible Coxeter group of 
type l2(m). As a group acting on R^, the dihedral group l2(m) is generated 
by two simple reflections si = S/3(o) and S2 = S/3((m-i)7r/m)5 where [3{ip) G 
is the unit vector of angle ip, and S/3(^) G GL2(M) denotes the reflection 
with respect to the vector (3{%Ij). These generators are subject to the relation 
(S1S2)'" = e, where e denotes the identity element of l2(w^)- 

Put 9 = Tc/m. The group l2{fn) has m reflections Sf3(ke) corresponding to 
the positive roots (3{k9) (0 < < m — 1) and 2m elements as in the following 
lemma: 

Lemma 12. Let ai = j3{0) and a2 = l3{{m—l)6) be the simple roots. Define 
elements ak and hk by alternating products of si and S2 as 

Ofc = S1S2S1S2 ■ ■ ■ Si {product of k reflections beginning with si. i = 1 or 2), 
bk = S2S1S2S1 ■ ■ ■ Sj {product of k reflections beginning with S2- j = 1 or 2), 
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for k > 0. Note that and hk are of length k, only when < k < m. 
Then the diagram of the Bruhat order on /2(m) is as follows: 

m Pike) 

Oi > a2 ■ ■ ■ ttk ^ Clk+l ■ ■ ■ O^m-l 



hi 



/3((m-2)6») /3((m-fc-l)6») 



(2) 



where w w' means that spw = w', l{w) + 1 = l{w') and P is a positive 
root. 

In particular, the Hilbert function H{d) = dim^ Rd of the coinvariant ring 
R = ©r=o gtven by {H{d))^^^ = (1, 2, 2, ... , 2, 1) . 

Proof. It is clear that there are two elements of length k in l2{m), and they 
are and hj. {1 < k < m — 1) . Between the elements of length k and those 
of length + 1, it is easy to show the relations S2ak = fefc+i, Sib^ = cifc+i, 
Sf3{ke)ak = ak+i and Si3((m^k-i)e)bk = &fc+i- Therefore we have the desired 
diagram. □ 

Let £ e i? be an element not fixed by any reflections of I2 (m) . We divide 



the proof of Theorem |TT| for 12(^7^) into two steps. 



Step 1: x£™ : i?o ^ Rm is bijective: Note first that there exists an 
element g (z Ri with (7™ 7^ 0. Indeed, we have 

/C{l,2,...,m} Vie/ 



in the polynomial ring Z[mi, M2, . . . , Um\ (see [ [Smi95| , Lemma 2.4.1], e.g.). We 



substitute the m positive roots to Ui,U2, ■ ■ ■ ,Um, then the left-hand side is 
nonzero in Rm ( |pil81| . Corollary 3.3]). Hence there exists / C {1, 2, . . . , m} 
such that (^jg/Mj) 7^ 0, and g = ^ -^1 is the desired element. 

Let i = aXi + 6X2 be an element of Ri not fixed by any reflections 
{a,b G M). The (unique) matrix coefficient of the map xi"" is a polynomial 
/ in a and b of total degree m, and not identically zero as noted above. The 
polynomial / is divisible by every linear form defining a reflecting hyperplane, 
since it becomes zero when i is fixed by a reflection (see Theorem The 
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number of the reflections is equal to m, and therefore the polynomial / should 
be the product of m linear forms defining the reflecting hyperplanes. Hence 
x^™ : i?o — > Rm is bijective, since i is not fixed by any reflections, that is, 
not on any reflecting hyperplanes. 



Step 2: xi : Rk —>■ Rk+i is bijective (1 < /c < m — 2): If we prove 
this step, then x£™~^* : Ri — > Rm-i is bijective for every z = 1, . . . , [m/2j. 
Hence, together with Step 1, the element £ is proved to be a strong Lefschetz 
element. In the rest of this subsection we prove this step. 

By I Hil81|| , the coinvariant ring i? of a Coxeter group W has a linear basis 
{Xyj I w G W}, where is a homogeneous element of degree /(w), and they 
enjoy the following Fieri formula ||Hil81| , Corollary 4.6]: 

Xs^X^ = ^ {a- simple root), (3) 

/3: positive root, ' 

where vua G Ri denotes the fundamental weight corresponding to a simple 
root a (i.e. 2{a',zUa)/{a',a') = for every simple root a'). In the case 
oi W = hirn), the simple roots are /5(0) and /5((m — 1)6'), and it is easy to 
see that the corresponding fundamental weights are /3(vr/2 — ^^)/2sin^^ and 
/9(0)/2sin^, respectively. Thus using the Fieri formula (§), we can compute 
as 

Y Y - \- 2(/3,tui) ^ 
^^^^-j:' - 1^ (R 3) 

/3=/3({m-l)e),/3(fce) ^^'^^ 

_ sin(fc + 1)6^^ 
sin6' 

One can similarly compute the other actions of xX^^ on X^-i and on X^-i: 

X ,,,Xi^-i = X -1 -|- X,-i , 

^ sin^ Vi' 

Y Y Y M^^Y Y Y Sin(fc + 1)^ 

' "fc ^fe+i sine '^fc+i ' sin^ ''fc+i 
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In other words, the matrix representations of the multiphcation maps xX^. : 
Rk — ^ Rk+i with respect to the bases |X and iX-i ,X,-i } are 

"fe "fe ^ "fc+l "k+l^ 

-^^1 = n ' -^^2=1 „ h where pk = 4 

VU Pk+iJ \ ^ PkJ 

If we write ^ = aXg^ + bX^^ (a, 6 G M) , then the matrix representation of 
xi : Rk+i is 

/ apk + bpk+i a \ 

\ b apk+i + bpkj ' 

by Equation (^), and its determinant is equal to {apk + &Pfc+i)(apfc+i + bpk) — 
ab = (a^ + + ab{pl + pl_^^ — !)• Here a or 6 is nonzero, since i is 

not fixed by any reflections, and we may assume that 6 7^ without loss of 
generality. Set t = a/b, and the determinant then equals b'^ipkPk+i't'^ + {pi + 
p\j^i — l)t + pkPk+i)- To show that this expression has no zeros it suffices 
to show that the discriminant of this quadratic polynomial in t is negative. 
The discriminant is (p^ + Pk+i " 1)^ ~ ^{PkPk+iY , and it is equal to 

(sin kd + sin(fc + 1)6' + sin 0) (sin k9 + sin(fc + 1)9 - sin 9) 

X (sin k9 — sin(/c + 1)6' + sin 9) (sin k9 — sin(A; + 1)^^ — sin 9) / sin^ 9. 

It is easy to see that the fourth factor is negative, and the other factors 
are positive. We thus have proved that xi : R^ ^ Rk+i is bijective for 
k = 1,2, . . . ,m — 2, and hence Step 2 is completed. 



5.2 The coinvariant ring of H3 

In this subsection we prove Theorem |TI] for the type H3 using the computer 
algebra system Macaulay 2. The Coxeter group of type H3 acts on and 
hence on M[xi, 0:2, 3:3]. By |[Meh88 , 2.6], the fundamental invariant polyno- 
mials of H3 are /2.1, 12.3 and I2.5 G M.[xi,X2, X3] given by 

(i,i)=(l,2),(2,3),(3,l) 

Thus the coinvariant ring R is realized as 3:2, a;3]/(/2.i, -^2 35 -^2-5)- The 
socle degree of R is equal to 15. 
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We can take the simple roots ai = Xi — tx2 — t X3, ^2 = and = X3 



Meh88| , 2.6], and the corresponding fundamental weights are zui = Xi, W2 = 
TXi + X2, and ZU3 = t'^xi + X3 up to positive multiples. We take £ G -Ri as 

i = aiWi + a2W2 + 03^3 = (^1 + ra2 + T'^a^)xi + 02^2 + 03X3, 

where Oi, 02 and 03 are any positive numbers. Then ^ is in the fundamental 
Weyl chamber. By the transitivity of the group action on the Weyl chambers, 



it suffices to show that £ is a strong Lefschetz element to prove Theorem |Tl 
We compute the determinants of the linear maps x£^^~^* : Ri Ri5-i 
{i = 0,1, ... ,7) using the following program of Macaulay 2. 
SOURCE 13. 



ACoef = qq [tau] ; 
ICoef = ideal (tau*tau-tau-l) ; 
RCoef = ACoef / ICoef; 
toField RCoef; 

12 = (k, XI, X2, X3) -> ((tau*xl + x2)~(2*k) + (tau+xl - x2)"(2*k) + 

(tau*x2 + x3)~(2*k) + (tau*x2 - x3)'(2*k) + 
(tau*x3 + xl)~(2*k) + (tau*x3 - xl)'(2*k)); 
IdealOf Invariants = (XI, X2, X3) -> ideal({ I2( 1, XI, X2, X3) , 

I2( 3, XI, X2, X3) , 
12 ( 5, XI, X2, X3) »; 

A' = RCoef [xl, x2, x3] ; 

R' = A' / IdealOf Invariants (xl, x2, x3) ; 

matrixOfBasisOfR' = apply( { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 

11, 12, 13, 14, 15 } , k -> basis( {k}, R' ) ) ; 
BasisOfR' = apply( matrixOfBasisOfR', m -> first entries (m) ) ; 

A = RCoef [xl, x2, x3, al, a2, a3, bl, b2, b3] ; 
R = A / IdealOf Invariants (xl, x2, x3) ; 

R'2R = map( R , R' ) ; 
BasisInR = apply( BasisOfR' , 

basisOf HomogeSp -> apply( basisDf HomogeSp , f -> R'2R(f))); 

1 = bl*xl + b2*x2 + b3*x3; 

coef = f -> coef f icients ({0 , 1, 2}, f); 
vectorPresentation = ( tworowedarray , indexset ) -> ( 
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h = hashTable transpose apply (tworowedarray, m -> first entries m) ; 
apply (indexset , key -> (if h#?key then li#key else 0)) ); 

scan({0, 1, 2, 3, 4, 5, 6, 7}, i ->( 
dl=i; d2=15-i; 

« "[[ l-"« r «": R" « dl « "->R" « d2 « " ]]" « endl; 

« " [ basis ] " « endl; 
basisOf Domain = BasisInR_ (i) ; 
basisOfRange = BasisInR_ (15-i) ; 

<< " [ image of basis of domain ]" << endl; 
imageOf Basis = apply ( basisOf Domain, m -> ( m*l"(15-2*i) ) ); 

<< " [ presentation matrix ]" << endl; 
presentMatrix = matrix apply ( imageOf Basis , polynomialOf Image -> 

vectorPresentationC coef (polynomialOf Image) , basisOfRange )); 

« " [ det of matrix ]" « endl; 
detOfl = det presentMatrix; 

<< " [ subsut det of matrix ]" << endl; 
detOfllnFWC = substitute ( detOfI, 

{ bl => (al + tau*a2 + tau'2*a3) , b2 => a2, b3 => a3 }) ; 

« " [ print substed det ]" « endl; 
print ( toString detOfllnFWC ); 
)) 



From the output of Source |T^, we get the determinants /, of x A = i'^^-^^ : 
Ri — » Ri5-i- The determinants fi are polynomials in 01,02,03, in which 
monomials are of the form (ar + P)alala'^ G Q). As listed in Table |^, 
the coefficients ar + (3 are all positive for i = 0,2,4,6,7, and all negative 
for i = 1,3,5. Therefore the determinants fi are nonzero for every i, since 
Oi, 02, 03 > 0. Thus we have proved that £ is a Lefschetz element, and hence 
Theorem [11] for H3. 



6 Parabolic invariants 

In this section, we study the parabolic invariants of the coinvariant rings 
of finite Coxeter groups, and we give the necessary and sufficient condition 
(Theorems |15| and ^6|) for the strong Lefschetz elements of the parabolic 
invariants of Weyl groups. Thus our second main theorem (Theorem |^) is 



proved by Theorems 15 and 16. 



Let FT be a finite Coxeter group, Sq C W the set of the simple refiections, 
and A the corresponding root system. For a subset S <Z Sq, the subgroup 



13 



Table 2: The number of monomials in /, with coefficient ar + (3. 





a>U, 
/3>0 


a=U, 
/3>0 


a>U, 
/3=0 


a<U, 
/3<0 


a=U, 
/3<0 


a<U, 
/3=0 


total 




fo 


82 


1 


1 











84 


1.3 sec 


h 











650 


1 


1 


652 


25.5 sec 




1362 


1 


1 











1364 


174.0 sec 


h 











1843 


1 


1 


1845 


541.9 sec 


U 


1877 


1 


1 











1879 


6919.2 sec 


h 











1422 


1 


1 


1424 


84820.4 sec 


h 


680 


1 


1 











682 


9144.2 sec 




86 


1 


1 











88 


0.3 sec 



Ws of W generated by S is called a parabolic subgroup of W . The parabolic 
invariant of R is the graded subalgebra of the coinvariant ring R of W, 
defined by 

R^s = {J g ^ . J ig H/^_invariant}. (5) 

When is a Weyl group, it is known that R^'"^ is isomorphic to the co- 
homology ring H*{G/ P,M.) of the partial flag variety G/P with R^'^ ~ 
H'^'^(G/P,M.), where G is the connected and simply-connected complex Lie 
group corresponding to the root system A, and P is its parabolic subgroup 
whose Weyl group is equal to Ws (see ||BGG73| , Theorem 5.5] e.g.). The 



following proposition describes the basic structure of the parabolic invariant 
R^s piISTl , Corollary 5.4]. 



Proposition 14. Let be the set of the coset representatives of minimum 
length of the coset space W/Ws- We have the decomposition of the parabolic 
invariant R^^ into homogeneous components: 



m—mg 



rWs = rWs^ dim^Rj' = G W' ; l{w) = d}, 

(1=0 

where m and nis are the lengths of the longest elements of W and Ws, 
respectively. □ 

The following theorem gives the necessary condition for strong Lefschetz 
elements of the parabolic invariant R^^ , and the theorem is the analogue of 
Theorem |^ which deals with the coinvariant rings R. 
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Theorem 15. Let = be the parabolic invariant of the 

coinvariant ring R of a (possibly non-crystallographic) finite Coxeter group 
W, defined in Equation (|^). If i E RY^ is a strong Lefschetz element of 
R^^ , then £ is not fixed by any reflections ofW\ Ws- 

Proof. Let i G RY'^ be a strong Lefschetz element of R^^ , and s E W a. 
reflection not contained in Ws- Assume that i is fixed by the action of s. 
Since the muhiplication map x^'-'^s ■ p^s _^ R^^^^ is bijective, ^ 
Rm-ms is nonzero. It follows from the assumption that the nonzero element 
£m-ms g R^^^^ is fixed by the subgroup W' of W generated by Ws and the 
reflection s. Note that the number of reflections in W' is greater than that 
in Ws- 

Fix a basis X^g of the one- dimensional space R^- Define a symmet- 
ric bilinear form on R by (/, g) = a, where a is defined by fg = aX^^ + 
(lower degree terms). In fact, this bilinear form gives a perfect pairing of R^ 
with Rm-d- Since Rm consists of anti- invariants, this bilinear form gives cor- 
respondence between l^-submodules U of Rd and ly-submodules U' of Rm-d-, 
where U' is isomorphic to (sign representation) (8>r (dual of f/). Thanks to 
this correspondence, there exists a nonzero anti-invariant with respect to the 
action of W' in Rmg- 

In general, for a reflection group which has m' reflections, the degrees of 
anti-invariants are at least m', since anti-invariants should be divisible by 
any linear forms which deflne reflecting hyperplanes. As noted above, the 
number of reflections in W' is greater than m^, and this is a contradiction. 
We thus have proved that the strong Lefschetz element C. is not flxed by the 
reflection s- □ 



Next we prove that the condition in Theorem |T5| is also the sufficient 
condition, when 14^ is a Weyl group. To prove that I e rY' is a strong 
Lefschetz element, it is enough to show that w{€) is a strong Lefschetz element 
of w{R^^), which is a graded subalgebra of i?, for an element w G W - Since 
w{R^s) = R^Ws^-\ it suffices to show that 



1. there exists a subset S' of Sq such that wWsw = Ws' 



2. w{i) E rY^' is in the Kahler cone, that is, the inner product {w{i),a) 
is positive for any simple roots a corresponding to 5*0 \ 5", 

where A is realized in Ri, and the W^- invariant inner product (, ) is defined 
on Ri- We prove the following theorem along this line. 
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Theorem 16. Let R be the coinvariant ring of a Weyl group W . Let S be 
a subset of the set of the simple reflections ofW. Let Ws be the subgroup of 
W generated by S , and R^'^ the parabolic invariant. If £ E RY'"^ is not fixed 
by any reflections in W \ Ws, then i is a strong Lefschetz element of R^^ . 

Proof. First we make some preparations on root systems. Let £ £ i?i be an 
element satisfying the following two conditions: 

(i) £ e rY^ , that is, £ is fixed by any refiections in Ws, 

(ii) £ is not fixed by any refiections in 1^ \ 1^5. 

Let A5 be the root subsystem of A generated by the simple roots corre- 
sponding to S, and n and k the ranks of A and As, respectively. Let C be a 
closed Weyl chamber containing £, and F its face defined as the intersection 
with the orthogonal complement of (A5), where (A5) denotes the real vector 
subspace of Ri spanned by A5. Note that codimuF > dimK(A5) = k, and 
that i E F by Condition (i). The face F is an intersection of walls (i.e. faces 
of codimension one) of C defined by roots in A5 by Condition (ii). Since 
the number of such walls are at most k, we have codimjj F = k. We also 
remark that Condition (ii) is rephrased as that £ is in the interior of F. Let 
{ai,a2, . . . ,CKk} C As be the roots defining the k walls containing F, where 
a, is chosen as (ctj, C) > for every i. Then {ai, a2, ■ ■ ■ , 0;^} is a basis of 
the real vector space (As), and the subsystem (A5) fl A of A is generated 
by this basis, since this basis becomes a subset of the simple system when 
we regard C as the fundamental Weyl chamber. Note that (As) fl A = As, 
since As is a parabolic root subsystem. Thus {ai, 0:2, • • • , cxk} is a base (i.e. 
can be a simple system) of A5. 

Based on the above preparations, the theorem is proved along the line 
indicated before. There exists w E W such that w{C) = Cq, where Cq is 
the closed fundamental Weyl chamber. Thus the root subsystem '^(A^) of 
A has a base S' :— {w{ai),w{a2), ■ ■ ■ , w{ak)} C A. This base is a subset of 
the simple system of A corresponding to 5*0, since each w{ai) defines a wall 
of Co, and {w{ai),Co) > 0. Therefore S' satisfies w{As) — A5/, and hence 
wWsw~^ = Ws'. 

The image w{£) is in the interior of the face w{F) of the fundamental 
Weyl chamber Cq. Therefore w{l) is fixed by the refiections corresponding to 
the roots in A5/, and is not fixed by those corresponding to A \ A5/. This 
means that w{£) e w{R^'^) = R^s' is in the Kahler cone of the corresponding 
homogeneous space G/P. Hence we have proved the theorem. □ 
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Finally Theorems ^ and |TB| prove our second main theorem (Theorem 
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